package JavaExercise;

import java.util.Scanner;

public class Page15_4 {
    static Scanner sc = new Scanner(System.in);

    public static void main(String[] args) {
        System.out.println("输入一个大于1的自然数");
        int x = sc.nextInt();
        if (x <= 1)
            System.out.println("没有捏");
        Check(x);
    }

    public static void Check(int x) {
        for (int i = x/2; i >= 1;) {
            if (x % i == 0 && i!=1) {//当找到整除关系时直接停止这个循环
                x--;
                i = x/2;//能成为整除关系至少是这个数的二分之一
                continue;
            }
            if (i==1) {
                System.out.println(x + "是质数");
                x--;
                i = x/2;
                continue;
            }
            i--;
        }
    }
}
